Rute aslinya, yang beroperasi pada 4 Oktober 1883, adalah dari Paris, Gare de l'Est, menuju Giurgiu di Rumania melalui München dan Wina. Di Giurgiu, penumpang menaiki kapal feri menyeberangi Donau ke Ruse di Bulgaria untuk menaiki kereta lainnya menuju Varna, di sana mereka dapat melanjutkan perjalanan ke Istanbul dengan feri. Pada 1885, rute lainnya memulai operasinya, kali ini mencapai Istanbul dengan kereta dari Vienna ke Belgrade dan Niš, angkutan ke Plovdiv dan kereta ke Istanbul.